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요 약 


본 논 문 에서는 평면 형 상 에 대해 자연스러운 근 사 화 와 효과적인 지 역 화 를 제 공 하는 새로운 계 충 적 표현 방법 
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다른 계 충적 표현 체 계 의 경계 영 역 들 에 비해 대상 객 체 에 밀 착 하 여 효과적으로 포 함 할 뿐만 아니라, 계 층 간 
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계 충 적 표현 체 계 에 비해 보다 자연스러운 근 사 화 와 효과적인 지 역 화 가 가 능 함 을 확 인 하 였다. 
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1. 서 론 


이 미 지 에 서 객 체 의 외 곽 선 (60040087*”) 을 폴리곤 
으로 표 현 하 는 것은 객 체 의 형 상 적 정 보 를 가장 잘 
나타내는 방 법 이다. 이때, 폴 리 곤 의 생성 단 계 에 서 부 
터 형상 정 보 를 잃 어 버 리 지 않기 위해 가능한 한 상 
세 하 게 표 현 하 는 것이 일 반 적 이다. 그러나, 실제 활 
용 과 정 에서 한 개의 상세한 표 현 만으로 사 용 하 기에 
는 어려운 응용 분 야 들이 있다. 예 를 들면, 형상 인식 
을 위한 처 리 에 있어서 중 요 하지 않은 상세한 부 분 까 
지도 처 리 하 게 됨으로써 효 율 이 저 하 된 다 든지, 또는 
작은 화 면 에 지 도 를 표 시 하는 경 우 에 상 세 하게 표현 
된 곡 선 들을 표 시 하 려면 처리 시 간 도 길어질 뿐만 
아니라 좁은 영 역 에 중 첩 되 어 표 시 하기 때문에 내용 
도 알 아 보 기 힘들게 된다는 것이다. 그러므로, 표시 
영 역 의 크 기 를 고 려 하여 적 절 하게 단순화 한 곡 선 들 
로 표 시 하 는 것이 처리 속 도 와 인 식 성 ((6810116%) 을 
높이는 측 면 에서 모두 유 리 하다. 

이에, 보다 적은 개 수 의 점 으로 형 상 을 잘 표 현 하 
기 위해 곡 선 이 나 형 상 의 중요한 특 징 들을 검 출 하 기 
위한 연 구 는 컴퓨터 비전, 컴퓨터 그래픽, 지도 제작 
등 의 분 야 에서 오래 전부터 이 루 어 졌다. 특히, 컴퓨 
터 비전 분 야 에 서는 곡 률 (047+800476) 을 기 반 으로 한 
특 징 점 (00206 00101) 추 출 을 위한 연 구 가 많이 시도 
되었으며, 곡 선 의 중요한 형 상 적 특 성 을 보다 정 확 하 
게 분 석 하기 위해서 스케일 공간 필 터 (60316 50806 
8166008) 기 법 을 웅 용 한 방 법 들 [1-2] 이 제 시 되었다. 
이 방 법 은 가 우 시 안 필 터 (32304865180 11[6[) 의 폭 을 증 
가 시 키 면서 곡 선 에 적 용 하 여 비교적 상 세 한 ( 즉 , 덜 
중요한) 정 보 들 을 점차 제 거 하여 중요한 특 징 점 들 을 
남기는 방 법 이다. 그러므로, 이 과 정 에서 곡 선 에 대 
한 상세한 표 현 부 터 대 략 적 인 표 현 까 지를 얻을 수 
있으며 이에 대한 다중 스케일 (0410-50816) 표현 
연 구 는 [3-4] 동이 있다. 

지도 제 작 (6327『6081800*) 분 야 에서도 곡선 단순화 
를 목 적 으로 비슷한 연 구 들이 이 루 어 졌다. 이 분 야 에 
서 의 단 순 화 는 축 척 의 축 소 에 따른 지도 크 기 의 축소 
와 관 련 하여 중 요 하지 않은 정 보 를 단순화 하기 위한 
목 적 에 서 이 루 어 지 며 [5-6], 이것은 컴퓨터 비전 분야 
에 서 의 특 징 점 추출 목 적 과도 일 치 한 다. 이를 위해, 
스케일 공간 필 터 나 곡 률 에 의 존 하 지 않고 주어진 
오차 한 계 를 만 족 하면서 곡선 자 체 를 재 귀 적 으로 분 


할 하면서 근 사 화 하는 방 법 들이 연 구 되었다. 지도 제 
작 분 야 에서 곡선 일반화 (0476 66067011280400) 알 
고 리 즘 으로 널리 알려진 2048138-『 ㅁ 64066 알고리즘 
[7] 이 대 표 적 이며, 상 황 에 따라 곡 선 이 나 형 상 올 다 
양한 정 밀 도 로 표 현 하기 위해 재 귀 적 곡선 분 할 을 
기 반 으로 한 계 충 적 근 사 화 ([1607 아 4081 300 ㅁ 0×10718- 
100) 표 현 에 대한 연 구 도 많이 이 루 어 졌 다 [8-11]. 

계 충적 표 현 ([1600+011021 100『65610[2000) 은 형상 
에 대한 매우 상세한 표 현 에서부터 아주 거친 표 현 까 
지 모두 가능한 것으로서, 응 용 에 따라 필요한 임의 
의 정 밀 도 를 가진 표 현 을 생 성 하 여 사 용 하는 것이 
가 능 하 다. 계 충적 표 현 은 일 반 적 으 로 트리 구 조 로 구 
현 되 며 , 트 리 의 자식 노 드 들은 부모 노 드 의 표 현 을 
한 단계 더 상 세 하 게 확 장 하여 표 현 한 다. 한편, 계층 
적 표 현 의 특 징 은 근 사 화 (60070×%1708000) 와 지역화 
(10081122000) 라 는 두 측 면 에 서 살펴볼 수 있다. 근사 
화 는 형 상 의 전체적 특 징 을 유 지 하 면서 중 요 하 지 않 
은 정 보 들 은 단 계 별 로 제 거 하면서 단순화 하는 것이 
목 적 이다. 지 역 화 는 대상 객 체 의 위 치 와 크 기 에 관한 
정 보 를 경계 영 역 ([60400108 3768) 으 로 정 의 하 고, 이 
것을 단 계 별 로 나타내는 것이다. 경계 영 역 은 다 음 의 
세 가지 측 면 에 서 비교 평 가 될 수 있다. 첫째, 경계 
영 역 에 대한 정 의 가 얼마나 간 단 한 가 여 부 와 , 둘 째 로 
대상 객 체 에 얼마나 밀 착 하 여 실제 크 기 에 가깝게 
나타낼 수 있는가 여 부 이다. 마 지 막 으로, 계 충적 지 
역 화 에서 계 충 간 경계 영 역 간의 포함 관 계 (100148100 
ㅁ 00026「[/) 를 만 족 하 는가 여 부 도 중요한 평 가 기 준 이 
된다. 이러한 경계 영 역 의 특 성 들은 점 포함 테스트 
(00012 1001451070 (680 나 형상 교차 테스트 (94806 
106675600070 [680) 등과 같은 계 충적 기하학 연 산 의 
효 율 성 을 높 이 는 데 매우 중요한 요 소 이다. 

형 상 에 대한 근 사 화 와 지역화 측 면 을 모두 고려한 
계 충 적 표 현 에 대한 대표적인 연 구 로는 831320 의 
8010 6 ㅁ 6668], (60016 의 26 ㅁ ㅠ 6 ㅇ 6[9,12], ㅠ 6148@272 의 
트 ^Ｌ ㅠ 66[10] 등 을 들 수 있다. 그러나, 형 상 의 특징 
을 고 려 하지 않은 근 사 화 를 하여 부 자 연 스러운 표현 
을 생 성 하 거 나 [9,10] 근 사 화 정 도 를 나 타 내 기 위해 
선택한 척 도 (363090 ㅁ 80400 70685416) 가 부적절한 문제 
점 [10] 을 가지고 있다. 또한, 지 역 화 를 위해 정 의 된 
경계 영 역 이 비교적 복 잡 하고 효 율 적 이지 못하며 계 
충 간 포함 관 계 도 만 족 시키지 못하는 문 제 점 [8.10] 도 
있다. 
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이에, 본 논 문 에서는 1004@186-『64066@ 알고리즘 
을 기 반 으로 2 차 원 형 상 올 위한 새로운 계 충적 표현 
(05030-6 ㅠ 66) 을 제 안 하였다. 형 상 의 특 징 을 고려한 
계 충적 근 사 화 알 고 리 즘 과 부 자 연 스러운 형 상 의 생 
성 을 방 지 하기 위한 오차 조정 알 고 리 즘 도 제 안 하였 
다. 아울러 제안한 방 법 의 지 역 화 에 서는 \188051412- 
10410 82041008008 ㅁ 60[800916) 을 확 장 한 03()(\10171.110 
20000108 (00[80816) 를 경계 영 역 으로 사 용 하 였다. 
030 는 다른 경계 영 역 들 에 비해 정 의 가 간 단 하 고, 
효 율 적 으로 대상 객 체 를 포 함 하 며 , 계 충적 지 역 화 에 
서도 계 충 간의 포함 관 계 를 만 족 시킨다. 

논 문 의 2 장 에서 관련 연 구 에 대한 분 석 을 하였고, 
3 장 에서는 본 논 문 에서 제 안 하는 방 법 에 대해 상세 
히 기 술 하였다. 4 장 에서 실험 결 과 를 보이고 마지막 
으로 5 장 에서 결 론 을 맺는다. 


2. 관련 연구 분석 


2.1 근 사 화 


일 반 적 으로, 계 충적 표 현 은 형 상 을 여러 단 계 로 
근 사 화 하여 트리 구 조 로 표 현 한 다. 그리고, 이 트리 
로부터 생성 가능한 모든 정 밀 도 의 표 현 들은 원래 
형 상 의 중요한 특 징 들 을 가능한 한 잘 나 타 내 야 한 
다. 이를 위해서는 계 충 적 표 현 의 근 사 화 알 고 리 즘 이 
원 형 상 의 특 징 들을 잘 반 영 할 수 있도록 설 계 할 필 
요가 있다. 

8010 ㅁ 66[8] 는 곡 선 의 양 끝 점 을 연 결 한 근 사 화 
직 선 에 평 행 하면서 극 선 을 포 함 하 는 최 소 외 접 사 각 
형 (\003) 을 100 9077 으 로 결 정 한 다. 그리고, 이 9072 
에 달 는 곡 선 의 한 점 을 기 준 으로 곡 선 을 분 할 하 고 
분 할 된 두 곡 선 에 대해 재 귀 적 으 로 근 사 화 한다. 이 
방 법 은 관련 연 구 들 중에서 형 상 의 특 징 을 가장 잘 
고 려 하여 근 사 화 하고 있으나 굴 곡 이 심한 형 상 의 
경 우 에는 부 자 연 스러운 표 현 이 생 성 되는 단 점 이 있 
다 (그림 1). 5040 ㅁ 66 에 의하면 곡선 ^2 는 두 개의 
선분 47『 와 선분 28 로 근 사 화 되지만 원래 곡 선 의 
모 양 을 고 려 하 면 선분 48, 20, 02 로 근 사 화 되는 것 
이 보다 자 연 스 럽 다. 

^ ㅠ 66[(9] 는 곡선 길 이 의 1.9 이 되는 점 을 기준 
으로 곡 선 을 단순히 분 할 해 나 가 면 서 근 사 화 를 하기 
때문에 상 대 적 으로 낮은 정 밀 도 의 표 현 에 서 형 상 의 
특 징 을 잘 표 현 하지 못할 가 능 성 이 높다. 그림 2 에 서 


그림 1. 910 [686 의 부 자 연 스러운 근 사 화 예 


1 000 지 0708000 


그림 2. 476 [ ㅁ 66 의 형상 특 징 이 고 려 되지 않은 근 사 화 예 


점 선 으 로 된 원래 곡 선 의 1.2 이 되는 점 을 이용한 
두 개의 선 분 으로 첫 번째 근 사 화 가 이 루 어 지 고, 분 
할 된 두 곡 선 은 재 귀 적 으 로 분 할 되어 근 사 화가 되었 
다. 네 개의 선 분 으로 이루어진 두 번째 결 과 를 보면 
원래 곡 선 의 모 양 과 는 달리 거의 직 선 에 가깝게 근사 
화 되었다는 것을 알 수 있다. 

841. ㅠ ㅁ 66[10] 에 서 의 근 사 화 는 그림 3 에 서 와 같이 


ㆍ 원호 또는 직 선 에 의해 표 현 되는 경계 영 역 에 접하는 


점 (0160-[000408 20010[) 을 기 준 으로 곡 선 을 분 할 하 
면서 계 충적 끈 사 화 를 한다. 그러나, 그림 3(3) 의 예 
에서 볼 수 있듯이, 상 대 적 으로 중 요 하지 않은 점이 
경계 영 역 에 접 한 다 는 이 유 만으로 분할 점 으로 선택 
될 수 있어, 결 과 적 으로 곡 선 의 전체적 특 징 이 반영 
되지 않은 부 자 연 스러운 근 사 화 표 현 이 나 타 나 기 도 


.400002100900 


(2) 


그림 3. (3) 1^4Ｌ ㅠ 66 의 잘못된 근 사 화 예 , (6) 바람직한 
근 사 화 
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한다. 이 경 우 에는 그림 306) 에 서 와 같이 근 사 화 하는 
것이 보다 더 바 람 직 하 다. 

또한, 4 ㅅ 1. ㅠ 66 는 경계 영 역 의 크 기 에 기반 한 값 
을 근 사 화 오 차 로 정 의 하고 있 다 (그림 4(2)). 그러나, 
이것은 그림 406) 와 같은 경 우 에는 실제 오 차 보다 크 
게 나타내게 됨으로써 일관성 있는 근 사 화 척도 
(3060800001046884708) 로 사 용 하 기 에 는 한 계 가 있다. 


그림 4. (8) 1141.\66 의 근 사 화 오차, (6) 바 람 직 하지 못한 
경 우 의 예 


2.2 지역화 


지 역 화 란 객 체 의 위 치 와 크 기 에 관한 정 보 를 그 
객 체 를 포 함 하는 경계 영 역 을 정 의 함으로써 간 단 하 
게 나타내는 것이다. 이때, 경계 영 역 이 대상 객 체 를 
얼마나 밀 착 되 게 (600 ㅁ 08009) 둘러싸고 있 는 가 는 계 
충적 지 역 화 의 성 능 을 평 가 하 는데 매우 중요한 요소 
이다. 왜냐하면 경계 영 역 이 보다 밀 착 되어 있 을 수 록 
점 포함 테 스 트 나 형 상 간 교차 테스트 등과 같은 계 
충적 기하학 연 산 을 더 효 율 적 으로 수 행 할 수 있기 
때 문 이 다. 한편, 계 충적 처 리 에 서 계 충 간의 경계 영 
역 간 의 포함 여 부 도 불필요한 연 산 을 방 지 하 는데 효 
과 적 이므로 중 요 하다. 

80010 0 ㅁ 66[8] 는 곡 선 의 양 끝 점 을 연 결 하는 직 선 에 
평 행 하면서 곡 선 을 밀 착 하여 둘 러 싸 는 사 각 형 (6010) 
으로 정 의 된 다 (그림 508)). 그러나, 5072 은 그림 506) 
와 같은 경 우 에 는 곡선 전 체 를 포 함 하 지 못하는 한계 
가 있으며, 계 충 적 지 역 화 에 서 는 ( 그 럼 5(0)) 자식 
0010 들 (66, 53) 이 부모 6072 영 역 (9;) 을 벗어날 수 있 
어 계 충적 포함 관 계 를 만 족 시키지 못한다. 이는 불 
필요한 연 산 을 중 가 시켜 계 충적 처리 효 율 을 저 하 시 
키 는 중요한 요 인 이 된다. 그림 5(0) 를 보면, 두 형상 
와 7 의 루트 96022 51 과 57 에 대한 교차 테 스 트 에 서 
서로 교 차 하 였으므로, 크 기 가 더 큰 9, 을 56 와 56 로 
상 세 하 게 표현한 후에 다시 5> 와 교차 테 스 트 를 한 


그림 5. (8) 510 정의, (6) 516 이 곡 선 을 포 함 하지 못하 
는 경우, (0) 두 단 계 의 경계 영역 


다. 이때, 만약 52 가 5; 에 완전히 포 함 되 었다면 두 형 
상 간 의 교차 테 스 트 가 끝날 수 있지만, 이 경 우 에 는 
그 림 에서처럼 52 가 9 의 외 부 에서 57 와 다시 교 차 하 
고 있기 때문에 9; 를 한 단계 더 상 세 하게 표 현 하여 
테 스 트 를 계속 진 행 해 야 한다. 이와 같이 9970 에 서는 
경 우 에 따라 불필요한 연 산 을 계 속 해 야 하는 문제점 
을 내 포 하 고 있다. 

스 70 ㅁ ㅠ 66[9] 의 경계 영 역 은 그림 6 에 서 와 같이 대 
상 곡 선 (0/) 의 두 끝 점 을 초 점 으로 하고, 주 축 의 길이 
가 곡 선 의 길 이 와 같게 되는 타 원 (6,) 으 로 정 의 된 다. 
그러나, 곡선 @ 는 전체적인 크 기 가 <, 과 비 슷 함 에도 
불 구 하고 많은 굴곡 때문에 전체 길 이 가 길어져 해당 
타 원 (60) 의 크 기 는 필요 이 상 으로 크게 설 정 되는 단 
점이 있다. 그러나, 470 ㅁ 66 의 타 원 은 계 충 적 지역화 
에서 계 충 간의 포함 판 계 는 만 족 시킨다. 

마 지 막 으로, 14 ㅠ 66010] 의 경계 영 역 은 앞에서 
언 급 한 바와 같이 비교적 복 잡 하 게 정 의 되 는데, 곡선 


그림 6. ^4「 ㅇ ㄷ [ ㄷ 66 의 경계 영 역 ( 타 원) 
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을 포 함 하 는 두 원 의 교 집합 또는 반 평 면 과 원 의 
교 집 합 으 로 정 의 된 다 ( 그 림 7). 또한, 그림 8 에 서 와 
같이, 81 ㅠ ㅁ 66 의 경계 영 역 은 910 ㅁ 66 의 경우 
와 마찬가지로 계 충 적 포함 관 계 를 만 족 시키지 못 
한다. 


그림 7. 1^4Ｌ ㄴ ㅠ 66 의 경계 영 역 들 


또한 이들 변 환 에 상 관 없이 일 관 되 게 표현할 수 있다. 
이것은 차후에 제안한 방 법 올 형상 인 식 에 활 용 하기 
위해 선택한 것이다. 이 직 선 에 의해 분 할 된 두 개의 
열린 곡 선 은 그림 9 와 같은 근 사 화 과 정 을 독 립 적 으 
로 거쳐 트 리 로 표현한 후에 다시 한 개의 트 리 로 
병 합 하여 표 현 한 다 . 

이제 임 의 의 허용 오차 를 가지는 근 사 화 곡 선 은 
위에서 얻은 계 충적 트 리 에 서 속 성 값 이 # 이 상 되는 
노 드 들만 선 택 함 으로써 생 성 할 수 있다. 그림 10 은 
허용 오차 가 45 와 10 으 로 주어진 경 우 에 대해, 트 
리 에 서 선택된 노 드 들의 범 위 와 이 들 로 구성된 근사 
화 곡 선 을 각각 보 여 주 고 있다. 


ㅇ 6 


그림 8. "1^Ｌ ㅠ 66 의 계 충적 포함 관계 불만족 예 


3. 제 안 된 계 충 적 표현: )4860-6 ㅇ 6 


3.1 형 상 의 계 충적 근 사 화 


본 논 문 에서 제 안 하는 계 충적 표 현 의 근 사 화 방법 
은 지도 제작 분 야 에서 곡선 근 사 화 방 법 으로 널리 
알려진 0049188-?6406@ 알 고 리 즘 [7] 을 기 초 로 하 
여 , 닫힌 곡 선 (0108660 006) 형 태 의 2 차 원 형 상 도 근 
사화 할 수 있도록 확 장 하 여 구 현 되었다. 2048135- 
60416 알 고 리 즘 은 열린 곡 선 (0060 0416) 에 대한 
형 상 의 특 징 을 잘 보 존 하면서 주어진 오차 한계 이내 
의 단일 근 사 화 표 현 을 생 성 한 다. 본 논 문 에서는 근 
사화 과 정 의 중간 단 계 들 을 트리 구 조 로 표 현 함 과 
동시에, 선 택 되는 곡선 분 할 점 의 근 사 화 오 차 를 속성 
값 으로 트리 노 드 에 저 장 함 으로써 실질적인 근 사 화 
오차 기 반 의 계 충적 표 현 을 구 현 하였다. 

제안한 근 사 화 과 정 을 살펴보면, 닫힌 곡 선 을 도 
형 에 대한 2 차 모 멘 트 를 최소화 하는 직 선 [13] 에 의 
해 두 개의 열린 곡 선 으로 먼저 분 할 한다. 이 분할 
직 선 은 도 형 의 이동, 회전, 크기 변 화 에 무 관 하 게 결 
정 되기 때문에 근 사 화 결 과 로 얻어지는 계 충적 표현 


그림 10. 계 충적 표 현 을 이용한 근 사 화 곡선 생성 예 


3.2 자연스러운 표 현 을 위한 오차 조정 알고리즘 


위 의 예 에서 보면, 허용 오차 # 의 근 사 화 곡 선 을 
생 성 하 는 과 정 은 어떤 노 드 의 속 성 값 이 # 보 다 작은 
경우 그 아 래 의 모든 자식 노 드 들의 속 성 값 도 # 보 다 
작 다 는 것을 전 제 로 하여야만 가능한 것이다. 그러 
나, 그림 11 의 경 우 는 근 사 화 하는 과 정 에서 자석 노 
드 의 속 성 값 50 이 부모 노드 의 속 성 값 30 보 다 
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더 커지는 경 우 도 발생할 수 있다는 것을 보여준다. 
이것은 임 의 의 허용 오 차 를 가진 근 사 화 표 현 울 생성 
할 때, 루트 노 드 부터 모든 단말 노 드 까지 트리 전체 
를 검 색 해 야 한다는 것을 의 미 한 다. 그러므로, 곡선 
생 성 울 위한 트리 검 색 에 시 간 이 많이 걸릴 뿐만 아 
니라, 얻어진 곡선 역시 부 자 연 스러운 형 상 이 된다. 
예 를 들어, 그림 11 의 트 리 에 서 허용 오차 50 에 대한 
근 사 화 곡 선 을 생 성 하려면 루트 노드 『 에 서 검 색 이 
끝나는 것이 아니라 그 아 래 에 있는 모든 노 드 들 까지 
모두 검 색 한 후예 근 사 화 곡 선 올 생 성 하 게 된 다 ( 그 
림 12(3)). 

이에, 본 논 문 에서는 이 문 제 를 해 결 하기 위해 간 
단 한 속 성 값 조정 알 고 리 즘 을 제 안 하 였다. 계 충적 트 
리 를 생 성 하 는 과 정 에 서 부모 노 드 의 속 성 값 보다 큰 
값 을 가지는 자식 노 드 가 발 생 하는 경 우 에 는 강 제 로 
부모 노 드 의 값 을 물려 주게 하 였 다 (그림 120)). 이 
렇 게 함으로써 얻어지는 효 과 는 자식 노 드 가 부모 
노 드 보 다 먼저 근 사 화 표 현 에 포 함 되는 경 우 를 배제 


그림 11. 부 자 연 스러운 계 층 적 근 사 화 생성 예 


(3) 06) 


그림 12. (8) 부 자 연 스러운 근 사 화 곡선 생성, (6) 자 연 스 러 
운 표현 알고리즘 적용 예 


하고, 부모 노 드 가 곡선 표 현 에 포 함 되는 경 우 에 한 
해 서 만 같이 포 함 되도록 하였다. 이렇게 하면 생 성 된 
곡 선 이 보다 자 면 스 러 워 질 뿐만 아니라, 결 과 적 으로 
허용 오 차 보다 작은 속 성 값 을 가진 노드 아 래 는 검색 
할 필 요 도 없 어 지 게 된다. 


3.3 \460 를 이용한 지역화 


곡 선 이 72 개 의 점 10601, 1), 200, 32), 700, >20 으 
로 구 성 되어 있다고 했을 때, \0230547170410 80400- 
108 86080816) 은 네 개의 값 , 사자 자 3900, >0 으 
로 정 의 된다. 본 논 문 에 서 사용한 경계 영역 \180 
(00721010414 2004700108 (000[370916) 는 5402 을 단순 확 
장한 형 태 로서 \48 의 네 개의 값 에 2, <, 07 
77 ㅠ 6 를 주 가 한 8 개 의 값 으로 표 현 된 다 (그림 13(2)). 
여기서 2 와 은 (% + 3/) 와 (7 - 0) 를 각각 나타낸다. 
이와 같이 3480 는 좌 표 축 과 평 행 한 선 분 과 좌우 대 
각 선 으로 구 성 되 어 있어 수 치 적 으로 다 루 기 에 편할 
뿐만 아니라, 다른 계 충적 표 현 에 서 의 경계 영 역 들 에 
비해 상 대 적 으로 대상 객 체 에 대한 높은 밀 착 도 를 
보인다. 이것은 4038 의 단 점 인 사각형 귀 통 이 에 서 의 
불필요한 공 간 을 제 거 했기 때 문 이 다. 그림 13(6) 는 
임 의 의 한 곡 선 에 대한 경계 영 역 들 을 비 교 하여 나타 
낸 것으로서, 비록 이 곡 선 이 모든 경 우 를 대 표 하는 
것은 아니지만 %080 의 높은 밀 착 성 을 직 관 적 으로 
확 인 하 기에 충 분 하다. | 

또한, /180 는 계 충적 지 역 화 에서 계 충 간 경계 영 
역 의 포함 관 계 도 만 족 한 다. 그림 14 는 포함 관 계 를 
만 족 하는 220 ㅁ 66 와 8180-[ ㅁ 66 방 법 으로 같은 곡선 
에 대하여 3 단 계 의 지역화 결 과 를 나타내고 있다. 
^ 666 에 비해 4030-0 ㅁ 66 가 훨씬 효과적인 지역화 
를 하고 있 음 을 확인할 수 있다. 


그림 13. (8) \60 ㅇ 의 정의, (6) 경계 영 역 들 간의 밀 착 성 


비교 
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(3) 06) 


그림 14. (8) 타 원 의 계 층 적 지역화, (6) \/6 ㅇ 의 계 충 적 
지역화 


4. 실험 및 토의 


4.1 자연스러운 계 충적 근 사 화 


그림 15 는 3,140 개 의 점 으로 구 성 되어 있는 원 형 
상 (가는 실 선 ) 올 각각 20 개 의 점 으로 표현한 것이다. 
그림 15(3) 는 오차 조정 알 고 리 즘 을 적 용 하 지 않은 
계 층 적 표 현 으 로부터 생 성 된 형 상 이고, 그림 1506) 는 
오차 조정 알 고 리 즘 이 적 용 되어 생 성 된 것이다. 두 
번째 그 림 이 거 미 의 다리 부 분 에 서 원 형 상 의 전체적 
특 징 을 보다 자연스럽게 나타내고 있 음 을 알 수 있다. 

실험 결 과 를 전체적으로 분석해 보면, 오차 조정 
알 고 리 즘 을 적 용 하여 생 성 한 계 충 적 표 현 이 그렇지 
않은 것에 비해 다 음 과 같은 특 성 을 보였다. 첫째, 
같은 허용 오 차 에 대한 표 현 의 경 우 에 보다 적은 개 
수 의 점 으 로 도 자연스럽게 형 상 을 표 현 하였다. 둘째, 
같은 개 수 의 점 으로 형 상 을 표 현 하는 경 우 에는 이것 
의 생 성 에 필요한 허용 오 차 가 상 대 적 으로 낮게 나타 
났다. 이것은 오차 조정 알 고 리 즘 이 자식 레 벨 의 속 
성 값 이 부모 레 벨 의 값 보다 커지는 것을 억 제 하면서 
부모 레 벨 의 작은 값 을 강 제 로 물 려 주었기 때 문 이 다 . 

그림 16 은 1,921 개 의 점 으로 구성된 형 상 에 대한 


그림 15. (83) 부 자 연 스러운 표현, (6) 자연스러운 표현 
(004160-[ ㅠ 66) 


06) 


(0) (0) 


그림 16. \460-\[66 에 의한 여러 단 계 의 근 사 화 예 
(3) 1.=131 (4 001069), (0) 711.=48 (11 00105), (0) 
21.=7 (38 ㅁ 0017115), (0) 7711.=3 (53 70015) 


계 충적 표 현 으로부터 허용 오차 131, 48, 7, 3 에 대해 
생 성 한 근 사 화 표 현 들을 각각 보 여 주 고 있으며, 그림 
16-(8) 의 점 선 은 형 상 의 분할 직 선 을 나타낸다. 비교 
적 복잡한 형 상 임에도 불 구 하 고 각 허용 오차 범위 
내 에 서 형상 전 체 의 내 용 을 잘 표 현 하고 있 음 을 알 
수 있다. 


4.2 계 충적 근 사 화 방 법 들 간 의 근 사 화 결과 비교 


다음 그 림 들 (그림 17 부 터 그림 20 까 지 ) 은 전갈 형 
상 을 20 ㅁ 66, 2. ㅠ 66, 59042 ㅁ 66, 4180 666 동의 
계 충적 표현 방 법 으로 각각 근 사 화 한 결 과 들 중에서 
네 가지 경 우 를 비 교 한 것이다. 2667 개 의 점 으 로 구 
성 되어 있는 비교적 복잡한 전갈 형 상 의 특 징 을 각 
계 충적 표현 방 법 들이 얼마나 잘 반 영 하 는 가를 살펴 


(3) 06) (6) (00) 


그림 17. 계 충적 표현 결 과 의 비교 1 (8 ㅁ ㅇ 1015) 
(2) 216 0 ㅁ 66, 06) 브 스 666, (0) 8120 1666, (0) 
18) ㅁ ㅠ 6 ㅇ 6 
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(3) 060) (6) (0) 


그림 18. 계 충적 표현 결 과 의 비교 2 (16 60105) 
(2) 216 666, 06) 341, 666, (0) 5 머 0 0 ㅁ 66, (0) 
(60 1266 


060) (0) 


그림 19. 계 충적 표현 결 과 의 비교 3 (32 60015) 
(2) 210 666, (6) 끄 스 Ｌ 666, (0) 5010 0 ㅁ 66, (0) 
10300 ㅁ ㄷ 6 ㅎ 6 


(3) 060) (0) (03) 


그림 20. 계 충적 표현 결 과 의 비교 4 (64 ㅁ ㅇ 01015) 
(3) 2176 666, (6) 1. 1766, (0) 51010 ㅁ ㅠ 66, (0) 
1820 166 


보기 위해 같 거나 비슷한 개 수 의 점 으로 구성된 표현 
들을 서로 비교 하였다. 같은 개 수 의 점 으 로 비 교 하 
지 못한 이 유 는 계 층 적 표현 방 법 의 구현 특성 때문 
이다. 즉 , 본 논 문 에 서 제 안 하는 84030 ㅠ 66 의 경 우 는 
자연스러운 표 현 을 위해 오차 조정 과 정 에서 같은 
오차 값 을 가진 노 드 들이 중 가 하기 때문이며, 20 
ㅁ 66 와 1141 ㅁ ㅠ 66 의 경 우 는 근 사 화 표 현 의 생 성 을 트 
리의 레벨 단 위 로 하기 때 문 이 다. 

그림 17 은 8 개 의 점 으 로 구성된 표 현 들을 = ㄷ 1 ㅁ 66, 
트 ^ 0 ㅁ 66, 5000 ㅁ 66, 510) 6 ㅠ 66 순 서 대로 보 여 주 고 
있다. 그림 18 부 터 그림 20 까 지는 같은 순 서 대로 16, 


32, 64 개의 점 들 로 구성된 형 상 들을 각각 나타내고 
있다. 근 사 화 표 현 을 위한 점 의 개 수 가 같 거나 비슷 
함에도 불 구 하고 근 사 화 표 현 의 형상 반영 정 도 의 
차 이 가 크게 나는 것을 볼 수 있다. ㅅ 1 ㅇ ㅁ 66 는 점 의 
개 수 가 중 가 함 에도 불 구 하고 형 상 의 중요한 특 징 이 
라고 할 수 있는 코너 점 (60706『7 0010!) 들 을 잘 표 현 하 
지 못하고 있으며, 41. ㅠ 66 는 형상 표 현 을 위한 점 
이 형상 전 체 에 골고루 분 포 되 지 못하여 형 상 의 
징 들 을 균 일 하 게 나타내지 못할 뿐만 아니라 형상 
스로 꼬 임 을 내 포 하 는 경 우 도 발 생 하 고 있는 것을 
인 할 수 있다. 이에 비해 90020 ㅁ 66 와 4030 ㅁ ㅠ 66 는 
비교적 형 상 의 특 징 을 잘 나타내고 있다고 할 수 있 
으나 오차 조정 과 정 을 거친 418) ㅁ ㅠ 66 가 820 0 ㅁ 66 
에 비해 형 상 을 보다 자연스럽게 표 현 하고 있 음 을 
알 수 있다. 


세 > 4 때 


4.3 "480 를 이용한 계 충적 지역화 


그림 21 은 448) ㅠ 66 와 320 ㅁ 6 ㅎ 6 를 이 용 하 여 그림 
16 의 형 상 에 대한 계 충적 지역화 결 과 를 비 교 한 것이 
다. 5010 ㅁ 66 와 2^1Ｌ 1 ㅁ 66 의 경 우 는 계 충 간 경계 영 
역 포함 관 계 가 성 립 되 지 않기 때문에 비 교 에 서 제외 
하였다. 그리고, 지면 관 계 상 20 ㅁ 66 의 결 과 를 상대 
적 으 로 작게 축 소 해 서 그 림 에 나 타 내 었다. 그 림 에서 
주목할 것은 4130 ㅠ 66 에 서는 루트 노 드 에서 3^4 단 
계 만 내 려 가 면 원 형 상 에 거의 근접한 경계 영 역 을 
얻을 수 있지만, 20 ㅁ 66 의 경 우 는 이 보다 많은 단계 
수 를 필 요 로 할 뿐만 아니라, 경계 영 역 들 간의 중복 
도 많이 되고 있 음 을 알 수 있다. 이것은 계 충 적 인 
기하학 연 산 량 을 중 가 시키는 결 과 를 가 져 오 므로 20 
ㅁ 66 의 타 원 올 이용한 계 충적 지 역 화 에 비해 4180 를 
이용한 것이 훨씬 효 율 적 임을 알 수 있다. 


그림 21. 계 충적 지역화 예 
(3) 3480 6 ㅁ 66, (06) 256 0 ㅁ 66 
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5. 결 론 


본 논 문 에서는 2 차 원 형 상 에 대한 새로운 계 충 적 
표 현 을 제 안 하였다. 1040185- ㅁ 64066 알 고 리 즘 을 
기 반 으로 하여 형 상 의 특 성 을 고려한 계 충적 근 사 화 
알 고 리 즘 으로 확 장 하 였으며, 모든 근 사 화 레 벨 에서 
보다 자연스러운 형상 표 현 이 될 수 있도록 오 차 ( 속 
성 값 ) 조정 알 고 리 즘 도 제 안 하 여 그 유 용 성 올 실험 
올 통해 확 인 하였다. 또한, \18@ 를 경계 영 역 으로 
이 용 하 여 계 충적 지 역 화 를 구 현 하 였다. \[80 는 20 
ㅁ 66 의 타원, 9010 ㅁ 66 의 90020, 214Ｌ 1 ㅠ 66 의 504700108 
17014206 등과 같은 타 방 법 의 경계 영 역 들 에 비해 대 
상 객 체 를 아주 효과적으로 포 함 할 뿐만 아니라, 계 
충 간 경계 영역 포함 관 계 도 만 족 하 여 계 충적 처리 
속 도 를 높일 수 있다. 

향후 연 구 에서는, 계 충 적 표 현 에 서 발생할 수 있 
는 꼬 임 (66-10660660000) 의 발 견 과 해 결 방 안 을 개 
발 하 여 실제 웅 용 에서 보다 유 용 하게 활용할 수 있도 
록 할 것이다. 아울러, 4180-6 ㅁ ㅠ 66 를 형상 인식 분야 
에서도 활 용 하 기 위해, 주어진 곡 선 에 서 의 특 징 점들 
과 480- ㅠ 66 의 분 할 점 과 의 관 련 성 을 규 명 하여 
080- ㅠ 66 를 수정 보 완 할 것이다. 
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